ON THE AUTOMORPHISM GROUP OF A 
POSSIBLE SYMMETRIC (81,16,3) DESIGN 
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Abstract. In this paper we study the automorphism group 
of a possible symmetric (81, 16, 3) design. 



1. Introduction 

Let V, k and A be non-negative integers such that v > k > X. 
By a symmetric {v,k,X) design, we mean a pair D = (V,i3), 
where V is a v-set and i3 is a set of /c-subsets of V such that the 
following four requirements are satisfied by D: 

(1) \B\ =v. 

(2) any element of V belongs to precisely k members of B. 

(3) any two distinct members of B intersect in exactly A 
elements of V. 

(4) any two distinct elements of V are in exactly A members 
of B. 

As usual, the elements of V are called points of D and the mem- 
bers of B are called blocks of the design D. An automorphism 
of a symmetric design D = {V, B) is a permutation on V which 
sends blocks to blocks. The set of all automorphisms of D with 
the composition rule of maps forms the full automorphism group 
of D which will be denoted by Aut{D). If a is an automorphism 
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of D, we denote by F{a) the set of all points which are fixed 
by a; and denotes the set of all blocks which are fixed by a. 

Over the years, researchers have tackled problems related to 
symmetric designs. The question of existence still remains un- 
settled for many parameter sets. Indeed, if we list the param- 
eters (f , k, A) in order of increasing n = k — X, then (81, 16, 3) 
would be the smallest unknown case [8]. On the other hand, the 
success of almost all the design construction methods depends 
heavily on a proper choice of possible automorphism groups ^ . 

As far as we know, the only known results on a possible 
(81, 16, 3) design are the following: 

Theorem 1.1. (See |2]) There is no symmetric (81, 16, 3) design 
with an abelian regular 3-group of automorphisms. 

Theorem 1.2. (See \7\) Let a be an automorphism of a possible 
symmetric (81,16,3) design of order 2. Then \F{a) \ = 9. 

Theorem 1.3. (See [5j) The alternating group of degree 5 
cannot be isomorphic to a group of automorphisms of a possible 
symmetric (81,16,3) design. 

T. Spence has announced in his home page 

http : //www . maths . gla . ac . uk/es/ 

that there is no symmetric (81, 16, 3) designs having a "certain" 
fixed-point free automorphism of order 3. 
Our main result is: 

Theorem 1.4. IfG is the full automorphism group of a possible 
symmetric (81,16,3) design, then \G\ = 2°3^5'''13°", where 7 < 
1, o" < 1. Moreover, G has no subgroup of order 65, and has no 
elements of orders 10 or 26; and G does not contain any abelian 
2-subgroup of rank greater than 3. 

In Section 2, some general results on the automorphism groups 
of a symmetric design are given and in Section 3, we prove a se- 
ries of Lemmata. Based on them we can prove Theorem II. 4[ 
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2. Some general results on the automorphism group 
of a symmetric design 

Lemma 2.1. (See [6j) Let a be an automorphism of a nontrivial 
symmetric {v,k,X) design. Then \F{a) \ = |Fb(Q;)|. 

Lemma 2.2. (See [HI Corollary 3.7, p. 82]) Let D be a non triv- 
ial symmetric (f , k, A) design and a a non trivial automorphism 
ofD. Then\F{a)\<k + y/k^. 

Lemma 2.3. Let D be a symmetric {v, k, A) design and a an 
automorphism of D of prime order p such that X < p. If B is a 
block of D such that \F{a) nB\>2, then 5" = B. 

Proof. Let x, y be two distinct elements of F{a)PiB. Then x, ?/ G 
B = 5° ,5",..., 5° . Since every two distinct points are in 
exactly A blocks, S"' = B°'^ for some distinct i,j G {0, 1, ... , A}. 
Thus 5"* ^ = B. Since p is prime and 1 < \i — j\ < X < p, 
gcd(z — j,p) = 1. Therefore B°' = B as required. □ 

Lemma 2.4. Let Bi and B2 be two distinct fixed blocks of the 
automorphism a of prime order p of a symmetric {v, k, A) design 
with X<p. Then 5i n ^2 C F{a). 

Proof. Suppose, for a contradiction, that there exists a point 
X G (-Bi n B2)\F{a). Thus x"'' 7^ x"^, for any two distinct 
i,j G {0, 1, ... ,p — 1}; since otherwise x"' ^ = x and so x° = x, 
as gcd(i — j,p) = 1. It follows that p = |{x^ | P G 
Since B^ = 5^ for i G {1, 2}, we have that {x^ \ /3 e (a)} C 
Bi D B2. Therefore \Bi D B2\ > p > X, a contradiction; since 
in symmetric (f , k, A) designs, two distinct blocks intersect in 
exactly A points. □ 

Lemma 2.5. Let a be an automorphism of prime order p of a 
symmetric {v, k, A) design with X < p. Then 

\Fia)\+ \B\Fia)\<v. 

Proof. It follows from Lemma 12.41 that for any two distinct 
blocks Bi and B2 in Fb{a), {Bi\F{a)) n {B2\F{a)) = 0. This 
completes the proof. □ 
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Lemma 2.6. Let a be an automorphism of a symmetric {v, k, A) 
design of prime order p such that 1 < \ < p. Then B ^ F{a) 
for all blocks B. 

Proof. Suppose, for a contradiction, that there exists a block B 
such that B C F{a). Since every block Bi ^ B intersects B in 
A > 2 points, it follows from Lemma [23] that every block is fixed 
under a. Thus = = v, by Lemma [TTl Hence a 

is the identity automorphism; a contradiction. This completes 
the proof. □ 

The following lemma is Theorem 2.7 of Aschbacher's paper 

m- 

Lemma 2.7. (Theorem 2.7 of [1]) Let p be a prime divisor of 
the automorphism group of a symmetric {v, k, A) design such 
that 1 < X < p and gcd(p, v) = 1. Then p < k. 

Proof. Suppose that a is an automorphism of the design of order 
p. Since a is a permutation on the point set, F{a) = v mod p 
and since gcd(p, f ) = 1, we have that > 1. Thus, by 

Lemma 12. ![ there exists a block B such that B" = B. Thus 
by Lemma 12.61 there exists an element x G B\F{a) and so 
\{x^ \ (3 e {a)}\ = p. Since 5" = B, we have that {x^ \ p e 
(a)} C B and so p < k, as required. □ 

3. Automorphism group of a possible symmetric 

(81,16,3) DESIGN 

Lemma 3.1. Let G be an automorphism group of a possible 
symmetric (81, 16, 3) design which is elementary abelian2-group. 
Then \G\ < 8. 

Proof. Let r be the number of orbits of the action of G on the 
point set of the design. Then by the Cauchy-Frobenius Lemma 
(see |H1 Proposition A. 2, p. 246]), 

Since G is an elementary abelian 2-group, it follows from The- 
orem [L2l that |-F(a)| = 9 for all non-identity elements a of G. 
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Let |G| = 2". Then, since r = (2" + 8) • 9/2" is an integer, we 
must have that 2" divides 2" + 8 and so n < 3, as required. □ 

Lemma 3.2. Let G be an automorphism group of a possible 
symmetric (81, 16, 3) design. Then G has no element of order 7 
or 11. 

Proof. Suppose, for a contradiction, that G has an automor- 
phism a of order p, where p G {7, 11}. Since a is a permutation 
on a set with 81 elements, we have = 81 mod p. Then 

it follows from Lemma 12.21 that 

f{4,ll,18} iip = 7 

"'^^")"^\{4,i5} ifp = ir 

Thus there are at least two distinct blocks which are fixed by a 
and so 

|F(a)|>3 (*) 
by Lemma [2^ Now if S G Fb[a), then a induces a permutation 
on the set B. Therefore \F{a) H B\ = 16 mod p and so by (*) 
and Lemma [2.61 we have 

\F{a)nB\ = l' '^P=\ {II) 
' ^ ^ ' [5 ifp= 11 ^ ' 

If p = 11, then it follows from (/) and (//) that = 15 

and \B\F{a) \ = 11 for all blocks B G Fi,{a)] and if p = 7, then 
\B\F{a)\ = 7 for all blocks B G Ffe(a) and \F{a)\ G {11, 18}. 
Both cases contradict Lemma [2751 This completes the proof. □ 

Lemma 3.3. Let a be an automorphism of a possible symmetric 
(81,16,3) design of order 5. Then \F{a)\ = 1. 

Proof. Since a is a permutation on the point set, it follows from 
Lemma [2.21 that |-F(a)| G {1,6,11,16}. Suppose, for a contra- 
diction, that |-F(a;)| 7^ 1. Let B = Bi he an arbitrary block in 
Fh{a). Since |-Ffe(a;)| = |-F(«)| > 2, there exists a block B2 7^ Bi 
in Fii{a). By Lemma [2.41 Bi Ci B2 C F{a) and so there exist 
distinct elements x and y in F[a) which are both in Bi and B2. 
Therefore there exists a block B^ distinct from Bi and B2 con- 
taining both X and y. Thus 3 = \BinBj\ > \BinB2nB3\ > 2 for 
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any two distinct i,j G {1,2,3}. Now by Lemma \2A\ Bf = Bi 
for all z G {1, 2, 3} and so a is a permutation on Bi. Therefore, 
it follows from Lemmas [231 and [2Jl that \F{a) H B\ e {6, 11} 
for all blocks B G ^^(a). Thus \F{a) n {Bi U ^2 U fig) | > 11 
and so \F{a)\ G {11, 16}. If \F{a) \ = 16, then 

Yl > 16 + 16-5 = 85, 



which is a contradiction by Lemma 12.51 If = 11, then 

there is no block B G Fh{a) such that \F{a) fl -B| = 11, since 
otherwise \{B' U B) n > 11 + 6 - 3 = 14 for any block 

B' G F{a) distinct from B. Hence, in this case. 



which contradicts Lemma [2.51 This completes the proof. □ 

Lemma 3.4. Let G be an automorphism group of a possible 
symmetric (81, 16,3) design which is a 5-group. Then \G\ < 5. 

Proof. It is enough to show that G has no subgroup H of order 
5^. If a G G is of order 25, then by Lemma IX^ |-^(tt)| = 1, 
since ^ F{a) C F{a^). Then, by Lemma [3.3[ the number of 
orbits of the action of if on G is equal to 



Lemma 3.5. Let a be an automorphism of a possible symmetric 
(81, 16,3) design of order 13. Then \F{a) \ = 3. 

Proof. Since a is a permutation on the point set, it follows from 
Lemma [2.21 that |-F(a;)| G {3,16}. Suppose, for a contradiction, 
that \F{a) \ = \Fb{a) \ = 16. Then, by Lemma [Ml \F{a)nB\ = 
3 for all B G Fb{a). Thus 

Yl > 16 + 16- 13 = 224, 



BeFt(a) 



Yl >11 + 11-10 = 121, 




This is a contradiction, since r should be an integer. 



□ 




□ 
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Lemma 3.6. Let G he an automorphism group of a possible 
symmetric (81, 16, 3) design which is a 13-group. Then \G\ < 13. 

Proof. It is enough to show that G has no subgroup H of order 
13^. Since 13^ > 81, G has no element of order 13^. Thus H 
is an elementary abelian 13-group. Then, by Lemma 13. 5[ the 
number of orbits of the action of H on G is equal to 

This is a contradiction, since r should be an integer. □ 

Lemma 3.7. Let G be an automorphism group of a possible 
symmetric (81, 16, 3) design. Then G has no element with the 
following orders: 10, 26, 65. 

Proof. (1) Suppose that G has an element of order 10. Then 
G contains two automorphisms a and (3 of orders 5 and 
2 respectively such that a/3 = Pa. Since a and P com- 
mutes, a(^F{P)) = F{P). By Theorem 11.21 we have that 
|F(/5)| = 9. Now by considering the cycle decomposi- 
tion of a on F{p), it follows that |F(a) n F(/?)| G {4, 9} 
which contradicts Lemma [3. 3[ 

(2) Suppose that G has an element of order 26. Then G con- 
tains two automorphisms a and P of orders 13 and 2 re- 
spectively such that aP = Pa. Since a and P commutes, 
a{F{p)) = F{P) and by Theorem Ol \F{P)\ = 9, the 
cycle decomposition of a on F{P) shows that F{P) C 
F{a) which contradicts Lemma [3. 5[ 

(3) Suppose that G has an element of order 65. Then G 
contains two automorphisms a and P of orders 13 and 
5 respectively such that aP = Pa. Since a and P com- 
mutes, P(^F{a)) = F{a). But by Lemma [3751 we have 
that |-F(a)| = 3 so the cycle decomposition of P on F{a) 
implies that F{a) C F{P) which contradicts Lemma [3731 

□ 



Proof of Theorem 11.41 It follows from Lemmas 13. 1[ 13. 2[ 13. 4[ 
[3761 audio 
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